Two-way Flow Networks with Small Decay
نویسندگان
چکیده
The set of equilibrium networks in the two-way flow model of network formation (Bala and Goyal, 2000) is very sensitive to the introduction of decay. Even if decay is small enough so that equilibrium networks are minimal, the set of equilibrium architectures becomes much richer, especially when the benefit functions are nonlinear. However, not much is known about these architectures. In this paper we remedy this gap in the literature. We characterize the equilibrium architectures. Moreover, we show results on the relative stability of different types of architectures. Three of the results are that (i) at most one players receives multiple links, (ii) the absolute diameter of equilibrium networks can be arbitrarily large, and (iii) large (small) diameter networks are relatively stable under concave (convex) benefit functions.
منابع مشابه
(Non-)existence and scope of Nash networks
For the connections model of strategic network formation, with two-way flow of information and without information decay, specific parameter configurations are given for which Nash networks do not exist. Moreover, existence and the scope of Nash network architectures are briefly discussed. JEL Classification Numbers C72 · D85
متن کاملDEPARTMENT OF ECONOMICS WORKING PAPER SERIES (Non-)Existence and Scope of Nash Networks
For the connections model of strategic network formation, with two-way flow of information and without information decay, specific parameter configurations are given for which Nash networks do not exist. Moreover, existence and the scope of Nash network architectures are briefly discussed. JEL Classification: C72, D85
متن کاملbetween Heterogeneity and Decay in Two ‐ way Flow Models
In this paper we examine the role played by heterogeneity in the popular “connections model” of Jackson andWolinsky (1996). We prove that under heterogeneity in values or decay involving only two degrees of freedom, all networks can supported as Nash. Moreover, we show that Nash networks may not always exist. In the absence of decay, neither result can be found in a model with value heterogenei...
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کاملA Benders' Decomposition Method to Solve Stochastic Distribution Network Design Problem with Two Echelons and Inter-Depot Transportation
In many practical distribution networks, managers face significant uncertainties in demand, local price of building facilities, transportation cost, and macro and microeconomic parameters. This paper addresses design of distribution networks in a supply chain system which optimizes the performance of distribution networks subject to required service level. This service level, which is consider...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009